A scaled and minimum overlap restricted additive Schwarz method with application to aerodynamics
نویسندگان
چکیده
A variant of the classical additive Schwarz preconditioner (AS) is presented and applied to the solution of a general class of twoand three-dimensional ̄ow problems. The scaled restricted additive Schwarz (RAS) with minimal overlap preconditioner is easy to parallelize since all the local communications among processors only involve information pertaining to the interface of the nonoverlapping subdomains. The new method is superior to AS and the Jacobi algorithm in terms of both iteration counts and CPU time, as well as the communication cost when implemented on distributed memory computers. Ó 2000 Published by Elsevier Science S.A. All rights reserved.
منابع مشابه
Some investigations of domain decompositiontechniques in parallel
Domain decomposition methods in nite element applied aerodynamics provides a real speed-up of the convergence and good parallel scalability, even with the minimum overlap approach used here. Furthermore, a new variant of Restricted Additive Schwarz procedure is tested and shows a very attractive scalability property.
متن کاملA Minimum Overlap Restricted Additive Schwarz Preconditioner and Applications in 3D Flow Simulations
Numerical simulations of unsteady three-dimensional compressible flow problems require the solution of large, sparse, nonlinear systems of equations arising from the discretization of Euler or Navier-Stokes equations on unstructured, possibly dynamic, meshes. In this paper we study a highly parallel, scalable, and robust nonlinear iterative method based on the Defect Correction method (DeC), th...
متن کاملRestricted Additive Schwarz Method with Harmonic Overlap
In this paper, we introduce a new Schwarz preconditioner and with a new coarse space. We construct the preconditioner by grouping together, in one preconditioner, features from the additive overlapping Schwarz methods, from iterative substructuring methods and from a class of restricted additive Schwarz methods. The preconditioner is symmetric and considered as a symmetrized version of restrict...
متن کاملSchurRAS: A Restricted Version of the Overlapping Schur Complement Preconditioner
This paper presents a preconditioner based on solving approximate Schur complement systems with overlapping restricted additive Schwarz methods (RAS). The construction of the preconditoner, called SchurRAS, is as simple as in the standard RAS. The communication requirements for each application of the preconditioning operation are similar with those of the standard RAS approach. In the particul...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000